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Abstract. We establish necessary and sufficient conditions for a quadratic 
polynomial to be irreducible in the ring Z[[x]] of formal power series with 
integer coefficients. For n, m > 1 and p prime, we show that p n +p m /3x+ax 2 is 
reducible in Z[[x']] if and only if it is reducible in %. p [x], the ring of polynomials 
over the p-adic integers. 



1. Introduction 

If K is a field, the question of whether or not a quadratic polynomial is reducible 
in the polynomial ring K[x] is well understood: A polynomial fix) — c + bx + ax 2 , 
with a ^ 0, can be written as a product of two linear factors in K[x] if and only 
if its discriminant b 2 — 4ac is a square in K. More generally, if D is a unique 
factorization domain, a primitive quadratic polynomial in D[x] is reducible if and 
only its discriminant is a square in D. 

If we consider the polynomials in J.[x] as elements of Z[[x]], the ring of formal 
power series over Z, the factorization theory has a different flavor. A power series 
over an integral domain D is a unit in -D[[ie]] if and only if its constant term is a unit 
in D, so irreducible elements in Z[x], such as 1 + x, are invertible as power series. 
On the other hand, any power series whose constant term is not a unit or a prime 
power, is reducible in Z[[x]], hence we can produce many examples of polynomials 
that are reducible as power series, yet irreducible in 7L\x\. 

Similarly, when considering polynomials with integer coefficients as elements of 
Z[[s]] and as polynomials over Z p , the ring of p-adic integers, we also observe 
different behaviors in their arithmetic properties. For instance, the polynomial 
p 2 + x + x 2 , which is irreducible as a power series, is reducible in X p [x] for any 
prime p. On the other hand, 6 + 2x + x 2 is reducible in J.[[x]] and in Z3[i], but it 
is irreducible in Z2 [x] and Z5 [x] . 

In this paper, we discuss the factorization theory of quadratic polynomials in 
the ring of formal power series over Z. Based on the above examples, it is natural 
to ask whether the question of reducibility of polynomials in Z[[cc]] can be reduced, 
at least in some cases, to the reducibility in D[x] for some integral domain D. The 
implication of such a reduction in the quadratic case is clear: a reducibility criterion 
that relies on the discriminant being a square in D. In this direction, we found the 
following connection between Z[[x]] and Z p [x]: 

Main Theorem. Let p be prime. Let a, /3 S Z be such that gcd(p, a) — 1 and 
gcd(p, (3) = 1. Let f(x) = p n + p m (3x + ax 2 with n,m > 1. Then f(x) is reducible 
in Z[[x]] if and only if it is reducible as a polynomial over Z p . 
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We present the proof of this theorem in Sections [3] and |U Since the conditions for 
being a square in Z p are well known, our approach provides an effective procedure 
for deciding whether or not a quadratic polynomial is reducible as a power series 
and, in the affirmative case, our proofs give an algorithmic method (whose founda- 
tions are based on the Euclidean Algorithm) for finding a proper factorization. 

In addition to our main theorem, we give a complete picture of the factorization 
theory for quadratic polynomials in Z[[x]]. Some basic cases are treated in Section[2] 
where we discuss the necessary background and develop some preliminary results. 
In Section [5] we finish with some simple reducibility criteria that apply to power 
series whose quadratic part is of the form discussed in the other sections. 

A standard reference for an introduction to divisibility over integral domains 
is [3J. For an extensive treatment of the arithmetic on the ring of formal power 
series over an integral domain the reader is referred to 0] and [5] . All the necessary 
material about the ring Z p of p-adic numbers, can be found for instance in [HSIIS]- 

2. Factorization in the ring of power series 

In order to place our main result in the appropriate context, and for the reader's 
convenience, we review some elementary facts about the factorization theory in 
Z[[x]]. First, recall that Z[[x]] is a unique factorization domain. Moreover, if /(x) 
is a formal power series in Z[[x]] and /o S Z is its constant term, then: 

i. /(x) is invertible if and only if fa = ±1. 

ii. If fo is prime then /(x) is irreducible. 

iii. If fo is not a unit or a prime power then /(x) is reducible. 

iv. If /(x) — fo is a constant then it is irreducible if and only if fo is prime. 

v. If /(x) = p m + /ix, with p prime and m > 1, then /(x) is irreducible if and 
only if gcd(p,/i) = I. 

For an accessible and more detailed treatment of the divisibility theory in Z[[x]] 
the reader is referred to pQ. 

At this point, we have definitive criteria for deciding irreducibility in Z[[x]] for 
constant and linear polynomials. The next natural step is to examine quadratic 
polynomials, say /(x) = fo + fix + /2X 2 . Unless fo is a prime power, we know 
that /(x) is either a unit or it is reducible in Z[[x]]. On the other hand, if fo = p n , 
n > 1, p prime, and if /(x) = a(x)b(x) is a proper factorization, then we must have 
ao = p s , &o = P with s, t > 1, s + t = n. This implies f\ = p s bi +p'ai, so we 
conclude that /(x) is irreducible unless p \ fi- Finally, if p divides all coefficients, 
then /(x) is either reducible or associate to p. Thus the interesting case is when 
/(x) is primitive. 

Therefore, in the next sections we will focus on polynomials of the form 

f{x) =p n + p m (3x + ax 2 , 

with n, m > 1, gcd(p, a) = I, and gcd(p, j3) = 1 or j3 = 0. 

As stated in the introduction, we will analyze the factorization of such polyno- 
mials by considering them as elements in Z p [x] and Z[[x]], and the main tool for 
establishing this link will be the discriminant. Our strategy will be to produce 
explicit factorizations in Z[[x]], when appropriate. To this end, it will be helpful 
to assume that one of the factors in f(x) — a(x)b(x) has a certain simplified form. 
The basis for this assumption is the following lemma. 
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Lemma 2.1. Let a(x) G Z[[a;]] sucft i/iai ao = p and gcd(p, ai) = 1. For every 
t > 2 £/iere exists an associate q(x) to a(x) such that qo = ao, q\ = a\ (mod p), 
and q 2 = q 3 = ■ ■ ■ = ?t — 0. 

More precisely, we will show that there exists a polynomial 

u{x) = 1 + U\X + U2X 2 + • • • + UtX* , 

invertible in Z[[x]], such that u(x)a{x) = p + Xx + qt+ix t+1 + qt+2X t+2 + ■■■■, with 
A = a\ (mod p). In order to find u(x), we set up the t x t system of equations: 

A = ai + pui, 

= a 2 + axui + pu 2 , 

= 03 + a 2 ui + a\u 2 + PU3, 

: (2-2) 

t-i 

= a t + aj-Mf-j 
3=1 

in the unknowns u\, . . . ,ut- Since the determinant of the matrix associated with 
this system of equations is p , it is clear that (|2.2[) admits a unique solution over 
the rationals for any integer A. Our goal is to prove that for any t > 2, there exist 
a suitable A G Z such that (|2.2p admits a solution over the integers. This follows 
from the following two propositions. 

Proposition 2.3. If for some A G 7L, the solution (it?, . . . , u®) of the system (|2.2|) 
is such that ti-^Z for all 1 < i < t, then for every k G Z the system 

A + fcfr = ai + pui, 

= a 2 + aiiti +p«2, 

= a 3 + d2-ui + aiU2 + PU3, 

(2.3.a) 

t-i 

= a t + 2J a jUt-j + P«t, 
3=1 

aZso raas a (unique) solution over the integers. Moreover, the solution (uj, . . . , ) 
0/ (|2.3.ap and the solution (itj, . . . ,u®) of (|2.2p are related as follows: 

u\ = m° (mod p) /or 1 < i < t — 1, 

u\ ee u° + (-l^+Wr 1 (mod p). 

Proposition 2.4. If the t x t system of equations 

A = a% + pu\, 

= a 2 + aitti +pu 2 , 

= a 3 + a 2 ui + aiu 2 + pu 3 , 

t-i 

= a t + ajut-j + pu t , 

3=1 
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has a solution (v,®, ■ • ■ ,Ut) over the integers, then there exists t £ Z such that the 
(t + 1) x (t+ 1) system 



X + kp* 





03 



■pui, 
a 2 ui 



■pu 2 , 
a\u 2 



t 



= a t+ i + > QjUt+i-j + put+i, 



also has its solution (ztj, . . . ,u^ +1 ) over the integers. 

Proof of Lemma 12.11 Choose A G Z such that A = a± (mod p). Then the equa- 
tion A = ai + pu\ can be solved for u\ G Z. Then proceed to the desired value of t 
by applying repeatedly Proposition 1 2 . 31 and Proposition ^. 41 □ 



Proof of Proposition 12.31 Let A be a (t x i)-matrix and let B k be a t-dimensional 
column vector defined as 





( P 








■ 


°\ 




ai 


V 





■ 





A = 


a 2 


a i 


P 


■ 







\a t -i 


a t - 2 


a t -3 ■ 


• ai 


p) 



and B 







V o y 



If Ax, A 2l . . . , A t are the columns of A then, by Cramer's rule, the unique solution 
(over the rationals) of the system (|2.3.ap is given by 

u? = u? + i det (Ax, . . . , A l+1 , ...,A t )=u i + (-l) 1+1 fc det 

p z 

where An denotes the (t — 1) x (t — 1) matrix obtained from A by deleting its first 
row and i th column. Thus u\ G Z for every 1 < « < t. 

The entries g* r , r — 1, . . . , t — 1, in the principal diagonal of An, are as given by 

i _(ax if 1 <r<t-l, 
Clr r ~ \ p if % < r < t - 1, 

and the entries in the super-diagonal of An are 

fp if 3 < i < t, 1 < r < i - 2, 



°r.r+l — 



otherwise. 



Of course, all the entries above the super-diagonal in An are 0. Thus, when ex- 
panding det An as a sum over all permutations in the symmetric group of t — 1 



elements, the term corresponding to the identity is p 



1 < i < t, and the 



term corresponding to any other permutation is a multiple of p. Then, 



w° + (-l) m fcdet An 



(mod p) for 1 < i < t — 1, 



\ =u° t + (-l) t+1 kdetA lt = u° t + (-l)* +1 fc<4 -1 (mod p) 



□ 



FACTORIZATION OF QUADRATIC POLYNOMIALS IN Z[[x]] 

Proof of Proposition I2.4L Since gcd(p, ai) = 1, we can choose k such that 

t 

a t+1 + axU° + V" o 3 -u? +1 _j- + (-l) t+1 fca* = (mod p). 

J=2 



By Proposition ^. 3[ the system 

A + kp* = ai + pui 



= a 2 + aiUi + pit2, 

= a 3 + a 2 wi + aiu 2 + pu 3 , 



= a f + ^ ajut-j + pu t , 
4=1 

has its solution (u\, . . . , u£ ) over the integers. Moreover 

Ui=u° (mod p), l<i<t-l, 
= u t +{-l) t+1 ka\- 1 (modp). 

Therefore, 

t 

at+i +^a J u 4 fe +1 _ J = 

3=1 
t 



(2.5) 



ot+i + aiu k t + ajUt+i-j 

t 

at+i + aiK + (^ 1 ) t+lfcat r 1 ) + I] a i u ?+i- 3 



J=2 

t 

a t+ i + a%u° + ^ a,jvP t+1 _ j + (-l) t+1 ka\ = (mod p). 

Hence, we can solve the equation = a t+ i + Y^j=i a j u t+i-j + put+i for Ut+i- □ 

3. The case when the constant term is an odd prime power 
Let p be an odd prime, let a, € Z be such that gcd(p, a) = 1 and gcd(p, (3) = 1. 

Proposition 3.1. Let /(x) = p n + p m f3x + ax 2 with n, m > 1. 

(i) If 2m < n, then f{x) is reducible in both J. p [x] and Z[[x]]. 
(it) If 2m > n and n is odd, then f{x) is irreducible in both X p [x] and X[[x\\. 

Proof, (i) Observe first that the discriminant of f{x) is 

p 2m (3 2 - 4ap n = p 2m ((3 2 - Aap n - 2m ), 

a nonzero square in Z p , and so f{x) is reducible in Z p [x]. To show that f(x) is 
reducible as a power series, we will find sequences {a^} and {bk} such that 

f{x) = (p m + a lX + a 2 x 2 + ■■■ ){p n ' m + b lX + b 2 x 2 + ■■•)■ 
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For k > 1 let tk = bk + p n 2m ak- For the above factorization to hold, we need 

p m f3 = P n - m ai + P m b 1 , so we have h = (3. 

Since (3 2 — Aap n ~ 2m is a square in Z p , the polynomial g{x) = p n - 2m x 2 — /3x + a is 
reducible in Z p [x]. In particular, g(x) has a root in Z/p m Z, hence there are integers 
cii and t 2 such that 

p n - 2m a\ -f3ax+a = p m t 2 . 
Suppose that we have defined au 1 tfe+i for fc = 1, . . . , iV — 1, AT > 2, and let 

JV-l 

vn = o-\t N + ^ afc(fjv+i-fe — p n 2m a.N+i-k)- 

k=2 

We want to define ajy and t N+1 in such a way that J2k=o a fe^A r +i-fc = for iV > 2. 
In other words, we need 

N+l 

= ^ a k b N+ i- k 
fc=o 

JV-l 



= ao&w+i + iJV+ifco + ajv&i + aib N + ^ a k b N+ i- k 



k=2 

N-l 



= p m tAr + i + (0 - p n - 2m ai )a N + oi(tjv - p n - 2m aiv) + J! Ofc&JV+i-fc 

fc=2 

= p^iiv+i + (/? - 2p n - 2m ai ) aw + v N . 

At last, since gcd(p, (3) = 1, this equation can be solved for tit+i,a>N G Z. This 
shows that /(x) is reducible in Z[[x]]. 

(m) In this case, the discriminant of f(x), 

p 2m f3 2 - 4ap n = p n (p 2 »- n f3 2 - 4a), 

is not a square in Z p . Thus f(x) is irreducible as a polynomial over Z p . To show 
that f{x) is irreducible as a power series, assume 

f(x) = {p s + a x x + a 2 x 2 + ■ ■ ■ + hx + b 2 x 2 + ■■■) 

with t > s > 1, s + t = n. Note that t^s because n is odd. Then we must have 

p m (3=p t a 1 +p s b 1 , 

a = p t a 2 + aibi +p s b 2 . 

Since p and a are coprime, it follows that gcd(p, ai) = 1 = gcd(p, bi). Therefore, it 
must be s — m, and so 2m = 2s < s + t = n. □ 

It remains to analyze the cases when n is even, say n — 2u, and m > v > 1. 

Proposition 3.2. Letm > v. The polynomial f(x) = p 2v +p m f3x+ax 2 is reducible 
in Z[[x]] i/ and onfo/ if f(x) = p 2 + p m ~ v+1 [3x + ax 2 is reducible in Z p [x]. 

This follows from the following three lemmas. 

Lemma 3.3. If f(x) is reducible in Z[[x]], then /(x) is reducible in Z[[x]]. 

Lemma 3.4. Let I > 1. If the polynomial p 2 + p t j3x + ax 2 is reducible in Z[[x]], 
then it is reducible in Z p [x]. 
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Lemma 3.5. If fix) is reducible in ~i. p [x], then f(x) is reducible in Z[[x]]. 

Proof of Lemma 13.31 We first observe that if /(x) = a(x)b(x) is a proper fac- 
torization in Z[[x]], then ao = &o = V v • To see this, assume that ao — p s , bo = p 
with s, t > 1, s + 1 = 2v. Then we have that 

a = p s b 2 + a\b\ + p l a 2 . 

Since gcd(p, a) = 1, we conclude that gcd(p, eta) = gcd(p, b\) = 1. We also have 

tf n p=p°b 1 +p t a 1 . 

If s < t, then we would have s < v < to, implying from the above equation that 
p\bi, a contradiction. Similarly, we can rule out the case t < s, hence s = t = v. 
We now write fix) = a(x)b(x) with ao — &o = P u ■ Since 

P 2v - 2 j{x) = fip^x) = ay-^btf^x), 

it follows that 

?w = (^)(^) 

is a proper factorization of /(x) in Z[[x]]. □ 



Proof of Lemma 13.41 To prove that <?(x) = p 2 +j//3x + ax 2 is reducible in Z p [x] , 

lp. 



we must show that its discriminant p 2e (3 2 — 4ap 2 is a square in Z P 



Write p 2e 2 (3 2 — 4a = p t u with gcd(p, u) = 1. Suppose that g(x) is reducible in 
Z[[x]]. By Lemma 12.11 we can assume that g(x) admits a factorization of the form 

p 2 + p (3x + ax 2 = a(x)b(x) with ao = bo = p, a% = as = ■ • ■ = a t+2 = 0. 

With the notation Sj = a,j + bj for j > 1, we must have 

p e f3=psi, 

a = ps2 + aisi — a 2 . 

Then sx = p l ~ x fl and a\ is a root of y 2 — s\y + a = (mod p). Note that p J(a%. 
For n = 3 we have 

0=ps 3 +ais 2 - (3.6) 
Then p | s 2 and af — aiSi + a = (mod p 2 ). For n = 4 we have 

= ps4 + ais 3 . 

Then p | S3, which by (|3.6p implies that p 2 | S2, and so a 2 — aiSi + a = (mod p 3 ). 
Working inductively, the equation 

= ps t+ 3 + aiSt +2 

implies that p t+1 \ s 2 , and so a 2 — a±si + a = p t+2 v for some v. 
Now, since 

(2a x - sx) 2 = {p 2l - 2 (3 2 - 4a) + 4p t+2 w = p'u + Ap t+2 v = p\u + 4p 2 u), 

and since gcd(p, u) = 1, we have that £ is even and that w is a square mod p. Hence 
p2(£-i)p2 _ 4 a i s a square in Z p , and so is p 2 {p 2 ^~ 1 ^(i 2 — 4a). Therefore, g(x) is 
reducible in Z p [x]. □ 
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Proof of Lemma 13.51 We will consider the cases m = v and m > v separately. 
In both cases we will prove the reducibility of /(x) in Z[[x]] by providing an ex- 
plicit factorization algorithm. More precisely, we will give inductive algorithms 
(depending on m and v) to find sequences {ak} and in Z such that 

oo oo 

f(x)=(jTa k x k )(j2hx k ). (3.7) 

fe=0 fe=0 

For k > 1 we let Sk = a>k + °fc- 

Case 1: Let m > v. Since f(x) = p 2 + p m ~ l/+1 f3x + ax 2 is reducible in Z p [x], the 
polynomial g(x) = x 2 — p m ~ u /3x + a is reducible in Z p [x], too. Observe that the 
discriminant of /(x) is p 2 times the discriminant of g(x). 
Let 

a Q =p v = b and si = p m -"f3. 
Since g(x) is reducible in Z p [x], it has a root in Z/p"Z. Let oi,S2 € Zbe such that 

a\-p m - v (3a 1 +a=p v s 2 . 

Now, ?7i > v and gcd(p, a) = 1 imply gcd(p, a\) — 1 and gcd(p" ,p m ^ v (3 — 2a\) = 1. 
We let a 2 and S3 be integer numbers such that 

= jTs z + {p m -' y f3 - 2 ai )a 2 + a lS2 . 

Suppose we have defined a% and Sk+i for fc = 1, . . . , N — 1, N > 3, and let 

JV-l 

tjat = aisjv + ^ afc(sjv + i_fc — ajv+i-fc)- 

fc=2 

We know that gcd(p w \p m ~ u (3 — 2a\) — 1, so the equation 

= p u s N+1 + {p m - u f3 - 2 ai )a N + v N 

can be solved for a/v, sat+i G Z. For k = 1, . . . , N we now have ak and 6fc, and it 
can be easily checked that the sequences {ak} and give (|3.7p . 

Case 2: lim = v, then 

/(x) = p 2 + p/3x + ax 2 and f {x) = p 2u + p v f3x + ax 2 . 

Since /(x) is reducible in Z p [x], so is <?(x) = x 2 — j3x + a. Thus there are numbers 
£ G l\l and q G Z such that 

/3 2 - 4q = p 2(, q with gcd(p, q) = 1. 

Moreover, g(x) has a root in Z/p™Z for every 71 G IN. In particular, for n = 
3 max(<!, 1/), there are integers a and r such that 

a 2 — [3a + a — p*V with gcd(p, r) — 1, (3-8) 

for some /x > 3 max(l, ;/). Since (/3 — 2a) 2 — ((3 2 — 4a) = 4<?(a), we get 

09 - 2a) 2 = 4p"r + p 2£ q = p^p^V + a), 

hence we can write 

13 - 2a = p e t with gcd(p, i) = 1. (3.9) 
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Again, our goal is to construct sequences {a k } and {b k } such that (|3.7p holds. 
This will be done with slightly different algorithms for v > I and v < I. In both 
cases we let 

a =p v = b , Si=/3, 

«i = a, s 2 = p^ v r, 

where a and r are the integers from (|3.8j) . With these choices, the first three terms 
in the expansion of (|3.7j) coincide with /(x). 
Assume v > i. Let 

ai =0, «i = s-2 = p^~"r, and it2 = —p^ l ~ 2u rai. 

Let £ be as in (|3.9p . For fc > 2 we will define and itfc+i such that the sequences 
defined by 

a k = p v ~ l a k and 6 fc = "fc-i - ififc-i - a k (3.10) 

give the factorization (|3.7p . Note that s^+i = a^+i + 6fc+i = u k — tab- 
Let a 2 = p^ 2v and u 3 = -p^" [p t/ ~ e (s 2 - a 2 ) - tat] . Thus 

p u u 3 + [p v ~ l {s2 - a 2 ) - tai]a 2 = 0. 
Suppose we have defined a k and u k +i for k = 1, . . . , N — 1, N > 3, and let 

N-l 

v N = aiu N + a 2 s N + 2J a fc (sAr +2 _fc - aiV+2-fc)- 

fe=3 

Since gcd(p,/3) = 1, the relation (|3.9|) implies 

gcd(p, oi) = 1 and gcd(p ,p (sa ~ 2a 2 ) - tax) = 1. 

Therefore, there are 0^,1*^+1 £ Z such that 

p"u N+ i + [p (S2 - 2a 2 ) - tai]a N + vn = 0. 

The sequences {a k } and {b k } defined by (|3.10[) give (|3.7p when v > i. 

Assume now v < £. In this case, for k > 2 we will find cifc and s k +i such that 
the sequences defined by 

a k = p l a k and b k = p u ~ v s k - a k 

give a factorization of f(x). Let r and t be as in (|3.8|) and (|3.9[) , respectively. Since 
gcd^", i) = 1, there are y, z e Z such that 

+ iz + r = 0. 

Let a2 = p^ 2l ^ v za\, s 2 = p^~ 3e r, and s 3 = p^ u ya\. Note that 

f/s 3 + ia 2 + aip* - "^ = 0. 
Suppose we have defined a k and s^+i for fc = 1, . . . , N — 1, N > 3, and let 

JV-l 

vn = aip^ u s N + ^2 ak(p 2i ~ u SN+i-k - aw+i-fe). 

fe=2 

Finally, since gcd(p e ,t) = 1, the equation 

= p l SN+l + tciN + VN 
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can be solved for 5,n,sn+i €E Z. This implies 
=p u s N+1 + p 2e ta N + p 2e v N 

N-l 

= P u s n+ i +p e ta N + aiS N + a k (s N+1 ^ k - aAr + i_ fe ) 

fc=2 

JV-1 N+1 
= p"sn+i + (P - 2ai)a,N + aiSN + ^ akbN+i-k = ^ akbN+i-k, 

k=2 k=0 

as desired. This completes the proof. □ 

The main result of this section is the following. 

Theorem 3.11. Let p be an odd prime and let n,m > 1. Let a, f) S Z be such 
that gcd(p, a) = 1 and gcd(p, 0) = 1. The polynomial f{x) = p n + p rn (3x + ax 2 is 
reducible in Z[[x]] if and only if it is reducible in Z p [x]. 

Proof. Using the fact that f{x) is reducible in Z p [x] iff f(x) is reducible in Z p [x], 
the statement of the theorem follows from Proposition 13 . 1 1 and Proposition 13. 21 □ 

Remark 3.12. The previous theorem is not valid when m = 0. In fact, if p j{(3, 
any power series of the form p n + fix + ■ ■ ■ is irreducible in Z[[x]]. However, any 
polynomial p n + fix + ax 2 with gcd(p, f3) — 1 is reducible in X p [x}. 

We finish this section with the remaining case: f3 = 0. 

Proposition 3.13. Let p be an odd prime and let n > 1. Let a € Z be such that 
gcd(p, a) = 1. 27ie polynomial fix) — p n + ax 2 is reducible in Z[[x]] i/ and onZj/ if 
if is reducible in 1. p [x]. 

Proof. Recall that f{x) — p n +ax 2 is reducible in ~L v \x\ if and only if its discriminant 
—Aap n is a nonzero square in Z p . This in turn is the case if and only if n is even 
and —a is a square in Z/pZ. We will show that these conditions on n and a are 
equivalent to f(x) being reducible in Z[[x]]. 
For f(x) to admit a factorization of the form 

p n + ax 2 = (a + a\x + a 2 x 2 -\ )(6 + b\x + b 2 x 2 + • • • ) 

it is necessary to solve the equations 

ao = p and bo = p s with t + s = n, 

= p'&i +p s ai, 

a = p*&2 + ai&i + p s a2. 

Since gcd(p, a) = 1, these three equations can be solved in Z only when s = t, that 
is, when n is even. Now, if n = 2is, we must have ao = &o = p v , Si = ai + 6i = 0, 
and a = p v {a.2 + 62) — a^. Thus, if f(x) is reducible in Z[[x]], then —a is a square 
in Z/pZ. On the other hand, if — 4ap 2u is a nonzero square in Z p , so is —a, i.e., 
y 2 + a has a root in Z p . Let a\ and S2 be integers such that 

a 1 + a = p s 2 - 

Note that gcd(p y , 2ai) = 1. Therefore, there are integers a 2 and s 3 such that 

= p v S3 - 2aia 2 + ais 2 - 
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Finally, a factorization of f(x) in Z[[x]] can be obtained with the sequences {at} 
and {sfe+i} defined inductively for N > 3 by the equation 

= p u s N+ i - 2aia N + v N , 
where v N = ais N + Y,k=2 a>k{sN+i-k - o/v+i-fc)- □ 
4. The case when the constant term is a power of 2 
In this section we consider polynomials of the form 

f(x) = 2" + 2 m j3x + ax 2 with n, m > 1, 
where a, j3 are assumed to be odd integers. Observe that 1 = 1 (mod 8). 

Proposition 4.1. Let f(x) = 2" + 2 m f3x + ax 2 with n,m> 1. 
(z) If 2m < n, then f(x) is reducible in both 7L 2 \x\ and Z[[x]]. 
(ii) If 2m > n and n is odd, then f{x) is irreducible in both 1- 2 [x\ and Z[[x]]. 

Proof, (i) If 2m < n, then 4a2"~ 2m = (mod 8), so 1 - 4a2"- 2m = 1 (mod 8). 
Thus the discriminant 4 m (/3 2 — 4a2 n ~ 2m ) of /(a;) is a square in Z2 and f(x) is 
reducible in ~2Li\x\. 

Similarly the polynomial g(x) — 2 n m x — fix + a is also reducible in J.2[x]. 
Therefore, the factorization algorithm given in the proof of Proposition ^ . works 
here as well and we can conclude that f(x) is reducible in Z[[x]]. 

(ii) In this case, the discriminant of f(x) can be written as 

A = 2 n {2 2m - n (3 2 -Aa). 

Recall that n is odd. If n = 2m — 1, then A = 2™ +1 (/3 2 — 2a). Since a is odd and 
/3 2 = 1 (mod 8), we have f3 2 — 2a ^ 1 (mod 8) which implies that A is not a square 
in Z2. If n < 2m — 3, then A = 2™+ 2 (2 2m ~"~ 2 / 3 2 — a) and we get, once again, that 
A is not a square in Z2 since 2 2m_n_2 /3 2 — a and n + 2 are both odd numbers. In 
conclusion, f(x) is irreducible in Z 2 [x]. 

That f(x) is irreducible in J.[[x]] follows verbatim from the arguments in the 
proof of Proposition 13. If m) . □ 

Proposition 4.2. // n — 2m, then f[x) is irreducible in both J.2[x] and J.[[x]]. 

Proof. Since /3 2 = 1 (mod 8) and a is odd, we have (3 2 — 4a ^ 1 (mod 8). Thus the 
integer 4 m (/3 2 — 4a), the discriminant of f(x), is not a square in Z2 which implies 
that f(x) is irreducible in J-2[x]. 

Suppose now that f(x) is reducible in Z[[x]]. Then there are power series a(x), 
b(x) £ Z[[x]] such that 

f{x) = (2 m + ai x + a 2 x 2 + ■■■ )(2 m + b x x + b 2 x 2 + ■■■) 

with 

f3 = ai + bi, a = 2 m (a 2 + b 2 ) + a 1 (l3-a 1 ). 
Since (3 is odd, the number a\((3 — a\) is always even, a contradiction. □ 

It remains to analyze the case when 2m > n and n — 2v for some v £ IN. To 
this end, we will consider the cases m > v + 1 and m = v + 1, separately. 

Proposition 4.3. Let m > v + 1. The polynomial f(x) = 4" + 2 m /3x + ax 2 is 
reducible in Z[[x]] if and only if it is reducible in ~2L 2 \x\. 
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Proof. First of all, observe that the discriminant of /(x) can be written as 

A = 4" +1 (4 m - (,,+1) /3 2 -a). 

For A to be a square in Z 2 , we need 4 m ~( I/+1 )/3 2 -a = 1 (mod 8). If m-(v+l) > 2, 
this holds iff —a = 1 (mod 8), and if m— = 1, the discriminant A is a square 

in Z2 iff 4 — a = 1 (mod 8). In other words, 

• if m — (y + 1) > 2, /(x) is reducible in a = 7 (mod 8), 

• if m — (v + 1) = 1, f(x) is reducible in Z 2 [x] <=^ a = 3 (mod 8). 

We will prove the corresponding statements in Z[[x]]. 

Assume first that /(x) is reducible in Z[[x]] and can be factored as 

00 00 

f(x)= (J^ a k x k )(j2hx k ), (4.3.a) 

Then we must have ao = 2 V = bo, and using the notation Sk = a,k + bk, 

2 m (3 = 2 v Sl , which implies 8l = 2 m " l/ /3, 

a = 2 v S2 + {2 m - v (3- ai ) ai , (4.3.b) 

= 2 K s 3 + (2 m -"[3 - 2 ai )a 2 + ais 2 . 

The second equation implies that ai is odd, and the third one gives that s 2 is even. 
Thus we get 

a\ - 2 m - l 'Pa 1 +a = 2 V s 2 = 2 v+1 t 2 for some t 2 E Z. (4.3.c) 

Since v > 1 and m — v > 2, this equation implies a\ + a = (mod 4), i.e., 

a = 3 (mod 8) or a = 7 (mod 8). 

If v > 1 and a = 3 (mod 8), then 

= 2 V+ H 2 =a\- 2 m - u (3 ai + a = 4 - 2 m ~ l '/3ai (mod 8). 

This implies 2 rn ~ v (3a-y = 4 (mod 8), and so m — v — 2, that is, m — {v + 1) = 1. 
If v > 1 and a = 7 (mod 8), then — 2 m ~ lJ [3ai = (mod 8), which is possible only 
when m — (y + 1) > 2. 

If f = 1, then /(x) = 4 + 2 m /3a; + ax 2 and (|4.3.c|) becomes 

a 2 - 2 m ~ 1 /3ai + a = 2s 2 . 

By Lemma [2~T1 we can choose a 2 — 03 = 0, so the third equation in (|4.3.bj) . and the 
next one, take the form 

= 2s 3 + ais 2 , 
= 2s4 + CI1S3. 

Thus S3 is even, hence s 2 = (mod 4) and a\ — 2 m ~ 1 (3ai + a = (mod 8). As 
above, a = 3 (mod 8) implies m — 1 = 2, and a = 7 (mod 8) implies m — 1 > 3. 

We now prove the reducibility of f{x) in Z[[x]] under the conditions on m, 1^, and 
a specified above for the reducibility in 1L 2 [x] . To this end, consider the polynomial 
g(x) = x 2 -2 m ~"(3x+a whose discriminant is 2 2 (4 m -^ +1 ^ (3 2 -a). ltm-(v+l) = 1 
anda = 3 (mod 8), then 4 m -^ +1 ^(3 2 -a = 4(3 2 -a = 1 (mod 8). If m-(v+l) > 2 
and a = 7 (mod 8), then 4 m ~( ,y+1 )/3 2 - a = 1 (mod 8). Thus, in both cases, the 
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discriminant of g{x) is a square in Z 2 . Hence g(x) is reducible and thus has a root 
in Z 2 . Let <ii,t 2 £ Z be such that 

g2 _ 2 m ~ v /3ai + o> = 2 2v+l t 2 . 

Let a = 2^ = 6 , a x = Si, s x = 2 m_ "/3, and s 2 = 2 u+1 t 2 . With these choices, f(x) 
coincides with the first three terms of the product in (|4.3.a|) . Since m > v + 1, we 
have that 2 m_ "~ 1 /3 — a x is odd, hence there are integers a 2 and £3 such that 

= 2"t 3 + {2 m - v - 1 (3 - ai)a 2 + ai t 2 . 

If we let a 2 = 2"a 2 and S3 = 2' y+1 t^, then 

= 2 v+1 (2 u t 3 + (2 m -"- 1 (3 - ax)a 2 + ai t 2 ) 

= 2 V {2 U+ H Z ) + {2 m - v l3 - 2ai)(2^ 2 ) + ai(2 y+1 t 2 ) 

= 2 V s 3 + (2 m -"7? - 2ai)a 2 + ai s 2 . 

Suppose we have defined dk and ifc+i for k = 1, . . . , N — 1, N > 3, and let 

AT-l 

uijv = ai*jv + 2" 1 ^ afe(2tAr +1 _ fc — a/v+i-fc)' 
fc= 2 

As before, there are aN,tN+i S Z such that 

= + (2 m - l, - 1 (3 - ai )a N + w N . 

If we let dk = 2 u hk and Sk = 2 u+1 tk for every k > 3, then the sequences {a^} and 
{bk} with 6^ = s& — ak give a factorization of f(x). □ 

Proposition 4.4. The polynomial f(x) = 4' y + 2 u+1 (3x + ax 2 is reducible in 1\[x\] 
if and only if it is reducible in Z 2 [x] . 

Proof. Assume first that f(x) is reducible in Z 2 [x]. Then 4 I/+1 (/3 2 — a) must be a 
square in Z 2 , which implies 

2 - a = 2 2 ^ with £ e DSl and q = 1 (mod 8). 

Thus the polynomial g(x) — x 2 — 2(3x + a is also reducible in Z 2 [x], and so it has 
a root in Z 2 . Let di , i 2 G Z be such that 

a 2 -2/% 1 + a = 2 2 ^+ 2 i 2 . 

Let u be the odd integer such that /3 — 2i = 2 e u. As in the proof of Proposition ^. 3\ 
a factorization of f(x) in 1\[x\] can be obtained as follows. We let oq = 2 V = bo, 
ai — di, si — 2/3, s 2 = 2 2£+2 i 2 , and for N > 2, we define a^r and tw+i inductively 
by means of the equation 

= 2 u t N+ i + ud N + w N , 

where 

JV-1 

wn — a\t]si + dk(2 e+1 tN + i-k — Sjv+i-fc)- 
fc= 2 

For k > 2, we then let = 2 e+1 dk and fefc = Sk — ak — 2 2£+2 tk — ak- 

Assume now that f(x) is reducible in Z[[x]] and consider f(x) — 4 + 4/3x + ax 2 . 
By Lemma 13.31 and Lemma 13.41 with p = 2, m = v + 1, and £ = 2, we get that 
f(x) is reducible in Z 2 [x]. Finally, since the discriminant of f(x) is 4" _1 times the 
discriminant of f(x), we conclude that f{x) is reducible in Z 2 [a;], too. □ 
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Theorem 4.5. Let a, f3 £ J. be odd. The polynomial f[x) — 2" + 2 m (3x + ax 2 with 
n, m > 1 is reducible in Z[[a;]] if and only if it is reducible in J. 2 [x]. 

Remark 4.6. The previous theorem is not valid when m = 0. In fact, 2 n +(3x+ax' 2 
is always reducible in X 2 [x], but irreducible in Z[[x]]. 

Proposition 4.7. Let a G Z be odd. The polynomial f{x) = 2 n + ax 2 is reducible 
in Z[[a;]] if and only if it is reducible in ~L 2 \x\. 

Proof. As in Proposition 13. 131 it can be easily checked that if n is odd, then f(x) 
is irreducible in both X 2 [x] and Z[[x]]. If n = 2v, then the statement follows from 
the arguments in the proof of Proposition ^. 31 for the case when m > v + 2. □ 

5. Further reducibility criteria 

In this last section we briefly discuss the factorization in Z [[x\] of power series 
whose quadratic part is a polynomial like the ones studied in the previous sections. 
More precisely, we consider power series of the form 

oo 

f(x) =p n + P m (3x + ax 2 +Y,CkX k 7 (5.1) 

fc=3 

where a and (3 are integers such that gcd(p, a) = 1 = gcd(p, (3). 

For simplicity, we only discuss the case when p is an odd prime. We will focus 
on the situations for which the arguments in Section [3] extend with little or no 
additional effort. For instance, if m 7^ S, the reducibility of f(x) in Z[[x]] follows 
the same pattern as the reducibility of its quadratic part. In fact, we can use the 
exact same arguments from Section [3] to prove the following two propositions. 

Proposition 5.2. If 2m < n, then (|5.ip is reducible in Z[[x]]. If 2m > n and n is 
odd, then (|5.1|) is irreducible. 

Proposition 5.3. If 2m > n and n is even, then (|5.ip is reducible in Z[[x]] if and 
only if —a is a quadratic residue mod p. 

If 2m — n, the situation is in general more involved and the reducibility of f{x) 
depends on the roots of x 2 — f3x + a. The following proposition is easy to prove. 

Proposition 5.4. If 2m — n and the polynomial x 2 — (ix + a has a simple root in 
Z/p m Z, then (|5.1|) is reducible in Z[[x]]. 

If x 2 —f3x+a has a double root in Z /p m Z, it is not enough to look at the quadratic 
part of f(x) and its reducibility depends on the coefficients Ck- To illustrate this 
fact, consider for example the power series 

f(x) = p 2 + pfix + ax 2 + C3X 3 + C4X 4 + • • ■ , 

with a, j3 £ Z such that f3 2 — Aa = p 2 q, where q is a quadratic residue mod p with 
gcd(p, q) = 1. In order to get a proper factorization f{x) — a(x)b(x) in Z[[x]], we 
must have ao = p = bo, /3 = sx, as well as 

a = ps2 + ai(/3 — ai), 

C3 = PS3 + (/? - 2ai)a 2 + a\s 2 , 

where Sk — &/c + bk- Then (J3 — 2a\) 2 — (J3 2 — Aa) = Aps 2 , which implies p \ s 2 - 
Therefore, f(x) is irreducible in Z[[a;]] unless p | C3. 
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On the other hand, if p 2 | Ck for every k > 3, then with the same assumptions on a 
and (3 as above, we can find afc, b k € Z such that a(x) = ^ afcX fc and b(x) = bkX k 
give a proper factorization /(x) = a(x)b{x). Note that /3 2 — 4a is a square in 7L V , 
so the polynomial g(x) — x 2 — (3x + a is reducible in 7L v \x\. In particular, g(x) has 
a root in Z/p 3 Z, so there are a,reZ such that 

a 2 — /3a + a = p 3 r. 

Moreover, since (/? — 2a) 2 — (/3 2 — 4a) = 4p 3 r and p 2 | (/3 2 — 4a), we have p | (/3 — 2a). 
In fact, there is an integer t with gcd(p, t) = 1 such that 

/3 - 2a = pi. 

Choose ai = a, s 2 = and write c/c+i = p 2 Cfc + i. Since gcd(p, t) = 1, for k > 2 we 
can choose Ofc and Sfe + i inductively as integer solutions of the equation 

fc-i 

Cfc+i = + ia fc + a x s k + ^2 UjipSk+i-j - ctk+i-j). 

If we let afc = pctk and s k = p 2 §k, then multiplication by p 2 gives 

fc-i 

Cfe+i = psk+i +pta k + ais fe + aj(sfe+i_j - afc+i_,) 

j=2 

fc-i 

= ps fe+ i + (/? - 2ai)a fe + aiSfe + aj&k + i_j 

j=2 

fe+i 

In other words, a(x) and 6(x) provide a factorization of f(x) in Z[[x]], as claimed. 
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